Graph operations - PDFSEARCH.IO - Document Search Engine

Graph operations
Results: 797

#	Item
731	CSC373S Lecture 2 • Last time we ended by claiming that a greedy algorithm (lets call it EFT for earliest finishing time) that sorts intervals by their finishing times (ties can be broken arbitrarily) and then accepts “greedily” is an optimal algorithm for the interval selection Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2011-01-20 08:49:33 Analysis of algorithms Charging argument Scheduling algorithms Operations research Graph coloring Interval scheduling NP-complete problems Greedy algorithm Algorithm Mathematics Theoretical computer science Applied mathematics
732	The structure of claw-free graphs Maria Chudnovsky and Paul Seymour Abstract Add to Reading List Source URL: www.columbia.edu Language: English - Date: 2006-08-18 23:29:38 Line graph Interval graph Claw-free graph Neighbourhood Clique Graph Graph structure theorem Path decomposition Graph theory Graph operations Matching
733	Vertex Centralities in Input-Output Networks Reveal the Structure of Modern Economies Florian Bl¨ Add to Reading List Source URL: www.eui.eu Language: English - Date: 2011-02-13 14:16:10 Mathematics Network analysis Operations research Algebraic graph theory Centrality Betweenness centrality Input-output model Social network analysis Topology Network theory Networks Graph theory
734	Felsner[removed]dvi Add to Reading List Source URL: jgaa.info Language: English - Date: 2004-07-06 02:42:36 Path decomposition Graph drawing Tree decomposition Graph Outerplanar graph Edge coloring Petersen graph Graph theory Planar graphs Graph operations
735	PDF Document Add to Reading List Source URL: home.coqui.net Language: English - Date: 2012-01-12 16:29:51 Directed graph Line graph Hamiltonian path Coxeter graph Symmetric graph Heawood graph Bipartite double cover Graph theory Graph operations Graph
736	PDF Document Add to Reading List Source URL: erikdemaine.org Language: English - Date: 2004-10-18 03:25:13 NP-complete problems Analysis of algorithms Parameterized complexity Planar graphs Graph operations Bidimensionality Apex graph Tree decomposition Dominating set Graph theory Theoretical computer science Mathematics
737	PDF Document Add to Reading List Source URL: erikdemaine.org Language: English - Date: 2009-04-27 18:13:24 Planar graphs Graph coloring Clique-sum Apex graph Minor Path decomposition Bidimensionality Robertson–Seymour theorem Tree decomposition Graph theory Theoretical computer science Graph operations
738	PDF Document Add to Reading List Source URL: dspace.mit.edu Language: English - Date: 2006-10-14 07:27:59 Network flow Combinatorial optimization Graph connectivity Operations research Maximum flow problem Push-relabel maximum flow algorithm Cut Randomized algorithm Flow network Graph theory Mathematics Theoretical computer science
739	PDF Document Add to Reading List Source URL: www.stat.berkeley.edu Language: English - Date: 2007-03-02 01:42:03 Clique Tree decomposition Graph Tree Induced path Path decomposition Distance-hereditary graph Graph theory Graph operations Chordal graph
740	PDF Document Add to Reading List Source URL: www.staff.science.uu.nl Language: English - Date: 2013-05-07 06:10:38 Graph operations Michael Fellows Algorithm Path decomposition Jan van Leeuwen Computational complexity theory Tree decomposition Parameterized complexity Discrete mathematics Graph theory Theoretical computer science Mathematics

UPDATE